Scalable Neutral Atom Quantum Computer with Interaction on Demand 
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We propose a scalable neutral atom quantum computer with an on-demand interaction. Artificial 
lattice of near field optical traps is employed to trap atom qubits. Interactions between atoms can be 
turned off if the atoms are separated by a high enough potential barrier so that the size of the atomic 
wave function is much less than the interatomic distance. One-qubit gate operation is implemented 
by a gate control laser beam which is attached to an individual atom. Two-qubit gate operation 
between a particular pair of atoms is introduced by leaving these atoms in an optical lattice and 
making them collide so that a particular two-qubit state acquires a dynamical phase. Our proposal 
is feasible within existing technology developed in cold atom gas, MEMS, nanolithography, and 
various areas in optics. 



I. INTRODUCTION 

Quantum computing is an emerging discipline in which 
information is stored and processed by employing a quan- 
tum system. In spite of many proposals for potentially 
scalable quantum computers [l|, |2| , most physical realiza- 
tions so far accommodate qubits on the order of ten, at 
most. One of the obstacles against scalability in the pre- 
vious proposals is the absence of controllable interaction 
between an arbitrary pair of qubits. NMR realization 
of a quantum computer employs nuclei in a molecule as 
qubits, whose inter-qubit coupling is difficult to control 
(see, however, 0] for a controllable spin-spin coupling 
and Q for a fullerene-based ESR quantum computer). 
Many pulses had to be applied to eliminate unwanted in- 
teractions in the demonstration of the Shor's algorithm 
with an NMR quantum computer Q. 

It is the purpose of the present paper to propose a 
new design of a neutral atom quantum computer with 
an on-demand interaction, which is potentially scalable 
up to a large number of qubits within currently avail- 
able technology. Neutral atoms are believed to be robust 
against decoherence, another obstacle against a physical 
realization of a working quantum computer, since they 
are electrically neutral. Each atom is trapped by a near 
field Fresnel diffraction light, abbreviated as NFFD light 
hereafter, which is produced by letting the trap laser light 
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pass through an aperture with a diameter comparable to 
the wavelength of the laser. Apertures are arranged in a 
two-dimensional regular lattice, for example. Neverthe- 
less, the arrangement can be designed freely as will be 
shown later. Each lattice site is equipped with its own 
gate control laser beam so that individual single-qubit 
gate operations can be applied on many qubits individu- 
ally and simultaneously. A controlled two-qubit gate op- 
eration between an arbitrary pair of qubits is made possi- 
ble by selectively leaving two atoms in a one-dimensional 
optical lattice and making particular two-qubit states col- 
lide by conveying them with a pair of hyperfine state- 
dependent optical lattice potentials. The corresponding 
two-qubit subspace acquires a dynamical phase, which is 
controllable by adjusting the collision time. The qubits 
are sent back to their initial positions after entanglement 
is established by this state-selective collision Q. 

Technology required for physical implementation of the 
proposed quantum computer has already been developed 
in the areas of cold atom trap, near field optical scanning 
microscope (SNOM), nanolithography, and quantum op- 
tics, among others, and we believe there should be no 
obstacles against its physical realization. 

We outline the design of a neutral atom quantum com- 
puter proposed by Mandel et al. in the next section. We 
point out problems inherent in their design. Individual 
atom trap by making use of NFFD light is introduced in 
Section III. Section IV is devoted to 1- and 2-qubit gate 
implementations. We propose alternative designs of a 
neutral atom quantum computer, which works under the 
same principle in Section V. Summary and discussions 
are given in Section VI. 
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II. NEUTRAL ATOM QUANTUM COMPUTER 
IN OPTICAL LATTICE 



Suppose an atom is put in a laser beam with an os- 
cillating electric field E{x,t) = Re(-Eo(a;)e~*"^*), where 
ujl is the laser frequency. It is assumed that ojl is close 
to some transition frequency ojq = Ee — Eg between two 
states \g) and |e) of the atom. The interaction between 
the electric field and the dipole moment of the atom in- 
troduces an interaction Hamiltonian 



1 



{Eo-d){e 



(1) 



where d is the dipole moment operator of the atom. This 
interaction introduces an effective potential of the form 



V{x) 



4A 



(2) 



eg 



for an atom in the ground state, which is called the AC 



Stark shift. Here ^i. 



{e\d\g) ■ Eoix)/h, while Ae 



ujl — ujQ is the detuning. We have ignored the small 
natural line width of the excited state. In case Agg > 
(blue-detuned laser), ^(a;) is positive and a region with 
large V{x) works as a repulsive potential. In contrast, 
if Aeg < (red-detuned laser), V{x) is negative and a 
region with large |l^(a;)| works as an attractive potential. 
We use these facts extensively in the following proposals. 

It is possible to confine neutral atoms by introducing 
a set of counter propagating laser beams with the same 
frequency and amplitude along the x-axis. These beams 
produce a standing wave potential of the form 



Voiix) = Vox cos^{kx), 



(3) 



where k is the wave number of the laser. It is possible to 
confine atoms three-dimensionally by adding two sets of 
counterpropagating beams along the y- and the z-axes, 
which results in 

Vo\{x) = Vqx cos'^{kx) + Voy cos^(fcy) + Voz cos^(fcz), (4) 

where we put the wave numbers of the six lasers are iden- 
tical for simplicity. Note that the lattice constant is al- 
ways A/2, where A is the wavelength of the laser. 

Mandel et at trapped atoms in such an optical 
potential. @ They used the Rabi oscillation to implement 
one-qubit gates, in which a microwave (MW) field is ap- 
plied. Naturally, all the atoms are under MW irradia- 
tion and selective one-qubit gate operation is impossible. 
They have chosen qubit basis vectors \0) = \F = l,mp ^ 
— 1) and |1) = \F = 2,mF = —2) to be in harmony with 
the one-qubit gate operation making use of the Rabi os- 
cillation. 

For two-qubit gate operations, they introduced time- 
dependent polarization in the counterpropagating laser 
beams as 



(a?) = e^''^ (i cos 6 + ysint 



E-{x) 



-ikx 



^^{z COS 9 — y sint 



(5) 



These counterpropagating laser beams produce an opti- 
cal potential of the form 



E+ {x) + E^ {x) (X cos{kx - 



-cr cos(fca; -t- 6*), (6) 



where (T+ (c^) denotes counterclockwise (clockwise) cir- 
cular polarization. Note that the first component (cx ct+) 
moves along the x-axis as is increased, while the second 
component (cx cr^) moves along the —x-axis under this 
change. [I] 

The component fT+ introduces transitions between fine 
structures; nSi/2 [mj = —1/2) — nPi/2 {mj = 1/2), 
nSi/2 {mj = -1/2) [mj = 1/2), and 

nSi/2 (mj = 1/2) — > nP-^12 {mj = 3/2). The tran- 
sitions from nSi/2 to nP^/2 ^-re red-detuned, while the 
transition from nSi/2 to nPi/2 is blue-detuned ii lol is 
chosen between the transition frequencies of nSi/2 {mj = 
-1/2) ^ nP^/2 {m.j = 1/2) and nSy2 {mj = -1/2) ^ 
nPi/2 {mj = 1/2). Then by adjusting uj^ properly, it is 
possible to cancel the attractive potential and the repul- 
sive potential associated with these transitions. The net 
contribution of the laser beam in this case is an attrac- 
tive potential for an atom in the state nSi/2 {inj = 1/2). 
We denote this potential as V+{x) in the following. Sim- 
ilarly, the a~ component introduces a net attractive 
potential V-{x)^ through the transition nSi/2 {mj = 
— 1/2) — nP'^/2 [mJ = —3/2) on an atom in the state 
nSi/2 {mj = -1/2). 

Mandel et al. [6] took advantage of these state de- 
pendent potentials to implement a two-qubit gate. The 
potentials acting on |0) and |1) are evaluated as 



V\„){x) = \V+{x)^\V^{x) 
V\^){x)^V-{x). 



(7) 



By applying the Walsh-Hadamard gate on |0)i|0)i+i, one 
generates a tensor product state 



^(10) 



|1)).(|0) + |1)), 



Then by decreasing the phase 0, the state |0) moves with 
dominating VC^ toward -(-x-direction, while |1) moves 
with V- toward — x-direction. Thus it is possible to make 
\Q)i and |l)i+i colHde between the two lattice points. 
If they are kept in the common potential well during 
ihoid, the subspace |0)i|l)i+i obtains a dynamical phase 
g-j(7thoid^ where U is the on-site repulsive potential in 
the potential well. After these two components spent 
^hoid in the potential well, they are brought back to the 
initial lattice point by reversing 9, which results in the 
two-qubit gate operation 



|0).|l)m 

^^(|0).|0),:+i+e- 



'|0),:|i; 



i+1 



|l),|0),+i + |l),|l),+i). 



(8) 



It should be noted, however, that the state dependent 
potentials act on all the pairs of the atoms and selective 



3 



operation of the two-qubit gate on a particular pair is 
impossible. Their proposal may be applicable to gener- 
ate a highly entangled state for a cluster state quantum 
computing but it is not applicable for a circuit model 
quantum computing. 

In the following sections, we propose implementations 
of a neutral atom quantum computer, which overcome 
these difficulties. 



III. NEAR FIELD FRESNEL DIFFRACTION 
TRAP 



We show in the present section that atoms are trapped 
in an array of NFFD traps, each of which traps a single 
atom. An NFFD light is produced if a plane wave is 
incident to a screen with an aperture of the radius a > X. 
The ratio Np = a/A > 1 is called the Fresnel number. 

Let us concentrate on a single neutral atom qubit. 
To make our analysis concrete, we take an alkali metal 
atom ®^Rb as an example. We take qubit basis vectors 
|0) = |F = l,mF = 1) and |1) = \F = 2,mF = 1), to 
be consistent with single-qubit operations, which involve 
well-established two-photon Raman transitions [1]. 

Bandi et al. 9] proposed to trap an atom with a mi- 
crotrap employing NFFD light. The trap potential is 
evaluated by applying the Rayleigh-Sommerfcld formula 
as 
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(9) 



where 



and 



£{x) = 



3 



8 |A 



eg 



Here Eq is the amplitude of the incoming plane wave, 
k, its wave number, the detuning A^g is negative (red- 
detuned) , and the plane wave is incident to a screen from 
the — z-axis. The integral is over the aperture region 
{x'^ + y'^ <a^). 

Figure 1 shows the NFFD trap potential, which is ob- 
tained by evaluating Eq. ^ numerically. It is found that 
the distance between the local minimum of the potential 
and the aperture changes from ^ A to ^ 4A as the aper- 
ture radius changes from a = A to a = 2A. Thus the 
position of the local potential minimum may be control- 
lable by controlling the aperture radius, which may be 
possible within current technology. 

Figure 2 shows an array of optical traps, arranged in 
a regular 2-d lattice. It is clear by construction that we 
have freedom in the choice of the lattice constant and 
the lattice shape. We may even arrange the traps in an 
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FIG. 1. Potential profiles of the NEFD trap for (a) a = X, (b) 
a — 1.5A, and (c) a = 2A, where a is the aperture radius and A 
the wavelength of the incoming laser beam. The right panel 
is the contour plot while the left panel shows the potential 
profile along the z-axis. 
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One-qubit gate is implemented by making use of the 
two-photon Raman transition Let Eq and Ei be the 
energy eigenvalues of the states |0) and |1), respectively, 
and let E,, be the energy eigenvalue of an auxiliary ex- 
cited state |e) necessary for the Raman transition. Sup- 
pose a laser beam with the frequency uj^ has been applied 
to the atom. Let HA = huj^ — {Eg — Eq) be the detun- 
ing and fli be the Rabi oscillation frequency between the 
state |i) {i — 0,1) and |e). Then, under the assump- 
tions |A| '3> (El — Eo)/h, flf/\A\, we obtain the effective 
Hamiltonian 



„ 1 Qo^i 

til — IZ^'^Z Tk fj;, 

2 4A 



(10) 



where 



FIG. 2. (Color online) (a) Atom trapped in an NFFD light. 
Red arrow (solid line) shows the trap light while the green 
arrow (broken line) shows the laser light required for 1-qubit 
gate operations, (b) Example of an array of such traps. The 
trap laser and the gate control laser are explicitly shown only 
for the first row. 



irregular form if necessary. This is a remarkable new fea- 
ture, which a conventional optical lattice cannot provide 
with. An optical lattice is always regular, whose lattice 
constant is on the order of the wavelength of the laser 
beams. 

Attached to each atom is an optical fiber, though which 
two laser beams are fed, one is for atom trapping while 
the other is to control the hyperfine qubit states of the 
atom. It is required to turn on and off the trap laser 
individually, which is required to implement a selective 
two-qubit gate as will be shown later. The gate con- 
trol laser is also controllable so that one-qubit gates may 
be applied on many qubits simultaneously and indepen- 
dently. 



IV. QUANTUM GATE IMPLEMENTATIONS 

For a quantum system to be a candidate of a general 
purpose quantum computer, it is necessary for the system 
to be able to implement a universal set of quantum gates, 
that is, the set of one qubit gates and almost any two- 
qubit gate fio']. Now we explain how these gates are 
realized in our proposal. 



A. One-Qubit Gates 

Let us assume, for definiteness, the trap potential is 
strong enough so that inter-atomic interaction is switched 
off. Along with the NFFD trap light, there is a gate 
control laser beam propagating through the fiber, which 
is depicted in a green broken line in Fig. 2. 



e = El — Eo 



4A ■ 



Note that Hi generates all the elements of SU(2) since 
there are two su(2) generators ax^z in the Hamiltonian 
and their coefficients are controllable. 

One-qubit gate implementations with the two-photon 
Raman transitions have been already demonstrated [8] . 



B. Two-Qubit Gates 

Although a two-qubit gate operation has been already 
experimentally demonstrated [q, a selective gate oper- 
ation is yet to be realized. We propose to use a one- 
dimensional optical lattice or a set of optical lattices to 
selectively apply a two-qubit gate in the aforementioned 
setting. A one-dimensional optical lattice is made of a 
pair of counterpropagating laser beams with the same 
linear polarization, in which the basis states |0) = \F ^ 
l,mF = 1) and |1) = \F = 2,m_F = 1) are subject to 
the same trap potential. Alternatively, hyperfine-state- 
senstive trap potentials may be introduced if two counter- 
propagating laser beams with tilted polarizations, oc 
e''^^(£cos0 -I- ysin0) and cx e~''^^(zcos0 — ysin^), 
are superposed. This results in 

E+ + oc a-+ cos(fca; - 9) - cos(fcx -I- 6), (11) 

where cr^ denote two circular polarizations. The electric 
field results in the Stark shifts 



V±{x) cx cos^(fcx =F ' 



(12) 



and detailed analysis of optical transitions shows that the 
effective potentials acting on |0) and |1) are 



V\^){x) = \v+{x) + \v^{x), 
V^^){x) = ]v+{x) + -V^{x), 



(13) 
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respectively, where use has been made of the following 
decompositions 
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(14) 



It is important to note that V|o)(a;) (V|i^(a;)) moves right 
(left) if 6 is increased, which implies that the components 
|0) and |1) move in opposite directions as 9 is changed. 

Suppose a one-dimensional optical lattice, with the po- 
tential depth considerably shallower than that of the indi- 
vidual trap potential, is always superposed with the trap 
potentials. It is assumed that the lattice constant of the 
trap potential array is an integral multiple of the optical 
lattice period and the bottom of the trap potential sits 
in one of the bottoms of the optical lattice. The atom is 
in the motional ground state of the combined potential 
in an idle time. 

Two qubit-gate operation is implemented with six 
steps. To simplify our exposition, we assume the trap 
array is a square lattice and two atoms, on which the 
gate acts, are aligned along one of the primitive lattice 
vectors. More general cases will be treated later. 

STEP 1 The Hadamard gate acts on each of the two qubits 
taking part in the gate operation by manipulating 
the control laser beams, which results in the super- 
postion of (|0) -I- |l))/\/2, 

STEP 2 The trap potentials of the two qubits are turned off 
adiabatically so that the resulting motional states 
remain in the local ground states in the optical lat- 
tice. 

STEP 3 Then the trap potential array is shifted away from 
the optical lattice. The motional state of a qubit, 
which does not take part in the gate operation, ends 
up with the ground state of the shifted trap poten- 
tial provided that the shift is adiabatically done. 
Now only the two qubits to be operated by the gate 
remain in the optical lattice. 

STEP 4 Polarizations 6 of the counterpropagating laser 
beams are controlled so that |0) of one qubit coUides 
with |1) of the other qubit. Then the vector |0)|1) 
obtains an extra dynamical phase factor e~*^*''°''' , 
where U is the energy shift due to the collision while 
ihoid is the time during which the two states are in 
contact 6]. 

STEP 5 The components |0)|1) are put back to their ini- 
tial positions in the optical lattice by reversing the 
change in 9. 

STEP 6 Then the screen is put back to its initial position 
so that the trap potentials overlap again with the 
optical lattice. Subsequently, the trap potentials 
of the two qubits, which were temporarily switched 




NFFD Trap Potential 
(a) 




FIG. 3. (Color online) Schematic diagram of a two-qubit gate 
operation, (a) STEPs 1 and 2. The left and the right atoms 
are acted by the Walsh-Hadamard gate in advance so that 
each of them is in the superposition of |0) (white semicircle) 
and |1) (black semicircle). There NFFD trap potentials are 
turned off adiabatically. The red contours depict the opti- 
cal lattice potential along the a;-axis while the black coutours 
show the individual NFFD potential. Bold black segments 
show the screen, (b) STEP 3. The screen supporting the 
NFFD traps is moved away from the optical lattice after traps 
of the two atoms are turned off. Atoms that do not partici- 
pate in the two-qubit gate operation are withdrawn from the 
optical lattice, (c) STEP 4. Two atoms in the superposition 
of |0) and |1) are left in the optical lattice. Now the polariza- 
tions of the counterpropagating laser beams are tilted by ±9 
so that the |0) and |1) components move in the opposite di- 
rections, which results in the collision of jO) of one atom and 
jl) of the other. If these components are kept together for 
a duration fhow, the component obtains a dynamical phase 
g-^c'thoid^ where U is the interaction strength of the two com- 
ponents, (d) STEPs 5 and 6. The screen is put back to the 
initial position and the NFFD traps of the two atoms are 
turned on subsequently. 
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off, are turned on again. One-qubit gates may be 
applied on the two qubits if necessary. 

In case the two atoms are in a general position, not 
necessarily along a primitive lattice vector, we may intro- 
duce two orthogonal optical lattices as shown in Fig. 4. 
Then the selected atomic states |0) of one atom and |1) of 
the other meet at the intersection of the two optical lat- 
tices to acquire the extra dynamical phase. It should be 
noted that two-qubit gate operations may be applied si- 
multaneously and independently on many pairs of qubits. 

Figure 4 (b) employs a radial array of NFFD traps. 
The radial center is the position where interaction of 
qubit states takes place. In the radial construction, 
however, simultaneous application of two-qubit gates on 
many pairs of qubits is difficult. 



V. VARIATIONS 

There are several variations of the current proposal. 
Instead of leaving two atoms in the optical lattice and 
withdraw the rest of the atoms, we may initialize the 
register so that no atoms are present in the optical lat- 
tice. Then a pair of atoms are sent to the optical lat- 
tice by enlarging the size of the aperture as shown in 
Fig. [5l in which we indicate a double-layer construc- 
tion. We may double the number of qubits and, at the 
same time, reduce the execution time with this imple- 
mentation. Note that the vertical position of the atom 
is controllable by changing the aperture radius as was 
demonstrated in Fig. 1. Then we repeat the two-qubit 
gate operation (STEPs 4 and 5) outlined in the pre- 
vious section to selectively entangle the pair of atoms. 
The size of the aperture can be controlled by employ- 
ing the well-established MEMS (MicroElectroMechanical 
Systems) technology. For example, an MEMS shutter for 
a display is already in a mass production stage [ll| and 
it may be employed for physical realization of our pro- 
posal. We note that the on (off) time of the shutter is 
54 (36) us [nj and we expect faster switching time by 
optimizing its structure for our purpose, (l^ 

Figure 6 shows the second variation, which involves 
many red-detuned laser beams and pairs of optical tweez- 
ers. Atoms are trapped at the intersections of mutually 
orthogonal red-detuned laser beams. Each vertical laser 
beam has another laser for two-photon Raman transition 
control employed for one-qubit gate operations. Horizon- 
tal laser beams are introduced for vertical confinement. 
A pair of optical tweezers implements two-qubit gates. 
The optical tweezer 1 is cr"'"-polarized to produce a trap 
potential V\q'){x) for a component |0), while the other 
(the optical tweezer 2) is cr~-polarized to produce V|i), 
which traps These optical tweezers are manipulated 
to pick up the components |0) from one atom and |1) 
from the other. These states are put together for a dura- 
tion thoid as before to introduce a phase e~*^*''°''* in the 




(b) 

FIG. 4. (Color online) Two-qubit gate acts on atoms A and 
B in both cases, (a) Two orthogonal optical lattices (red 
contours) over two dimensional NFFD traps (black contours). 
Atoms A and B are in arbitrary positions, not necessarily 
along one of the primitive vectors of the array. The screen 
is looked down from the above, (b) Radial arrays of NFFD 
traps. The center is the position where interaction between 
two qubit states takes place. 



subspace |0)|1). These components are put back to their 
initial positions after the contact. Similar idea has been 
proposed in [13, , in which group-II-like atoms (such 
as Sr and Yb) are picked up by a pair of optical tweez- 
ers and, subsequently, they are made to collide with each 
other. Entanglement is established by taking advantage 
of the difference in the s-wave scattering lengths (i.e., in- 
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FIG. 5. (Color online) Double-layer construction of a neutral 
atom quantum computer. Atoms in the initial positions A 
and B are launched to the optical lattice (red contours) for 
entanglement. 



teraction strengths) of different electronic states of the 
atom. 

Needless to say, we may mix these methods for the 
best implementation, which is compatible with the cur- 
rent technology. 



VI. SUMMARY AND DISCUSSIONS 

We proposed scalable designs of a neutral atom quan- 
tum computer with an on-demand interaction. A qubit 
is made of two hyperfine states of an atom. Associated 
with each atom, there is an optical fiber, through which a 
trap laser and a gate control laser are supplied. The lat- 
ter is used to implement one-qubit gates by two-photon 
Raman transitions. One-qubit gate operations are appli- 
cable to all the qubits simultaneously and independently. 
A two-qubit gate may be implemented by leaving two 
qubit states, |0) from one atom and |1) from the other. 



in an optical lattice. By controlling the polarizations of 
counterpropergating laser beams, with which the optical 
lattice is formed, it is possible to collide these qubit states 
and introduce an extra dynamical phase in this particu- 
lar two-qubit state |0)|1). Two-qubit gate operations are 
also applicable on many pairs of qubits simultaneously 
and independently. 



We believe our proposal is feasible within the existing 
technology. Now we are conducting extensive numerical 
analysis for each step and the results will be published 




H H it 

FIG. 6. (color online) Lattice of trap potentials made of red- 
detuned laser beams (red arrows with solid line). Atoms are 
trapped at the intersection of two laser beams. Vertical laser 
beams also transmit laser beams (green arrows with broken 
line) for two-photon Raman transitions. A pair of optical 
tweezers 1 and 2 are introduced for two-qubit gate operations. 

elsewhere. 
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